Rare-Event Simulation

Rare events are events that are expected to occur infrequently or, more technically, those that have low probabilities (say, order of 10 3 or less) of occurring according to a probability model. In the context of uncertainty quantification, the rare events often correspond to failure of systems designed for high reliability, meaning that the system performance fails to meet some design or operation specifications. As reviewed in this section, computation of such rare-event probabilities is challenging. Analytical solutions are usually not available for nontrivial problems, and standard Monte Carlo simulation is computationally inefficient. Therefore, much research effort has focused on developing advanced stochastic simulation methods that are more efficient. In this section, we address the problem of estimating rare-event probabilities by Monte Carlo simulation, importance sampling, and subset simulation for highly reliable dynamic systems. J.L. Beck ( ) • K.M. Zuev Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA e-mail: [email protected]; [email protected] © Springer International Publishing Switzerland 2015 R. Ghanem et al. (eds.), Handbook of Uncertainty Quantification, DOI 10.1007/978-3-319-11259-6_24-1 1 2 J.L. Beck and K.M. Zuev